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@ Adaptiver Entzerrer und Entwurfsverfahren davon. 

® Folgend auf eine Anordnung eines adaptiven Entzer- 
rers mit einem direkten Filteraufbau entsprechend einer 
Architektur der Minimierung des mittleren quadratischen 
Fehters wird eine Vorgriffsum wand lung des Modifizie- 
rens eines Abzweigungskoeffizientens (h(n-l)} des nach- 
sten Zyklus, die den Abzweigungskoeffizienten (h(n-L)) ei- 
nes vorbestimmten vorhergehenden Zyklus verwendet, 
durchgefuhrt und wird dann ein Neutimingvorgang des 
Einsteltens des Timings der Abzweigungskoeffizienten 
(h0-h3) und der Signale derart ausgefuhrt, daS Verzoge- 
rungselemente (z) angeordnet werden. wodurch ein 
Transponierungsfilter realisiert wird. Ein adaptiver Hoch- 
geschwindigkeitsentzerrer wird vorgesehen, der einen 
verringerten kritischen Pfad aufweisen kann, ohne den 
Hardwarebedarf zu erhohen und dersehr gut bei Erweite- 
■ rungen ist 
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Beschreibung 



Die vorliegende Erfindimg beziehi sich auf einen adapti- 
ven Entzerrer, der einen Filterkoeffizienten (Abzweigungs- 
koeffizienten) fiir ein Eingabesignal derail korrigiert, daB 
der Fehler zwischen einem Ausgabesignal und einem Refe- 
renzsignal minimiert wird. Speziell bezieht sich die vorlie- 
gende Erfindimg auf einen adaptiven Entzerrer, der die Ver- 
zdgerungszeit eines kritischen Pfades verringern kann, und 
auf ein Entwurfsverfahren dieses adaptiven Entzerrers. 

Im Bcrcich dcs Kabclfcrnschscrviccs (CATV) und aimli- 
chem ist die Verwendung einer digitalen Kommunikation, 
die anstatt von analogen Signalen digitale Signale, die un- 
durchlassig fur Rauschen sind, einsetzt, nun praktisch beim 
Vordringen als Hochgeschwindigkeitsdatenkommunikati- 
onssystem, das die herkommliche analoge Kommunikation 
ersetzt. Das Vorhandensein von mehreren Verzogerungswel- 
len, die sich von einer Mehrwegausbreitung ergeben, die 
durch eine Wellenreflekdon an dem Ende eines nicht abge- 
schlossenen bzw. nicht angepaBten KabeLs verursacht ist, 
wurde in dem digitalen Kabelfernsehservice ermittelt. Das 
Vorhandensein von solchen mehreren Verzogerungswellen 
verursacht einen mehrfachen Wellenschwund aufgrund der 
Interferenz zwischen der Hauptwelle und den Verzoge- 
rungswellen^ Wcnn die Amplitude einer Vcrzogcrungswcllc 
sich der der Hauptwelle annahert, tritt ein frequenzselektiver 
Schwund auf, bei dem eine spezielle Frequenzkomponente 
deutlich derart abgeschwacht wird, daB die Erzeugung einer* 
Welle nformverzerrung resultiert. Diese Wellenformverzer- 
rung kann einen Cbdefehler durch Zwischensymbolinterfe- 
renz Verursachen. Es ist notwendig die Erzeugung von fre- 
quenzselektiven Schwund, der durch solche mehreren Ver- 
zogerungswellen verursacht ist, bei einer digitalen Hochge- 
schwindigkeitstibertragung zu verhindern. 

Ein adaptiver Entzerrer, der adaptiv eine Zwischensym- 
bolinterferenz entfernt, die sich von der Mehrwegausbrei- 
tung ergibt, wurde als eine Technik untersucht, um diesen 
frequenzselektiven Schwund zu losen. Bei der digitalen 
Kommunikation wird cin als "Symbol" bczcichnctcr Datcn- 
wert in jeweils einer als "Symbolzyklus" bezeichneten vor- 
bestimmten Periode ubertragen. In einem idealen tjbertra- 
gungspfad bzw. -weg, der frei ist von einer Mehrwegaus- 
breitung, wird ein Symbol ein anderes Symbol, das in einem 
anderen Symbolzyklus iibertragen ist, nicht beeinflussen. 
Wenn jedoch mehrere Verzogerungswellen erzeugt sind 
durch die Mehrwegausbreitung, wird eine Mehrzahl von 
Symbolen an der Empfangsseite in dem gleichen Symbolzy- 
klus durch die Verzogerungswellen ankommen. Genauer, 
tritt eine Zwischensymbolinterferenz derart auf, daB ein gu- 
ter Empfang und Wiedergabe der iibertragenen Signale ver- 
hindert wird. 

Die oben beschriebene Schwierigkeit des frequenzselek- 
tiven Schwunds tritt nicht nur bei der Drahlkommunikation, 
die ein Kabel verwendet, auf, sondem auch bei drahtlosen 
Ubertragungswegen, die Mikrowellen verwenden. 

Die LMS-Architektur (Fehleralgorythmus der kleinsten 
mittleren Quadrate bzw. der Minimierung des mittleren qua- 
dratischen FehJers) wird oft verwendet fiir adaptive Entzer- 
rer, die bei der digitalen Kommunikation verwendet werden. 
Der Grundaufbau dieser LMS-Architektur enthalt einen 
FIR-FiUer (Filter endlicher Impulsantwort). 

Fig. 11 zeigt den Grundaufbau eines herkommlichen ad- 
aptiven Entzerrers. Der adaptive Entzerrer enthalt eine Fil- 
terverarbeitungseinheit 1, die einen Filtervorgang auf ein 
Eingabesignal x(n) anwendel, eine Fehlererfassungsschal- 
tung 2, die einen Fehler zwischen einem Ausgabesignal y(n) 
der Filterverarbeilungseinheil I und einem Referenzsignal 
d(n) erhalt, und eine Koeffizientenaktualisierungsschaltung 



3, die Abzweigungskoeffzienten (Filterkoeffizienten) hO ~ 
hN - 1 der Filterverarbeitungseinheit 1 gemaB einem Aus- 
gabesignal e(n) der Fehlererfassungsschaltung 2 korrigiert. 
Die Filterverarbeitungseinheit 1 ist aus einem diskreten 

5 Filter des direkten Types gebildet. Ein diskretes Eingabesi- 
gnal x(n), das von den Antworteigenschaften des Zeitberei- 
ches extrahiert ist, wird gemafi den Abzweigungskoefflzien- 
ten hO - hN - 1 derart gefiltert, daB ein diskretes Ausgabesi- 
gnal y(n) erzeugt wird. Das Referenzsignal d(n) wird von ei- 

10 ner Identifizierungsschaltung (oder Bestimmungsschaltung) 
ausgegeben, die cin Endausgabcsignal (Code) von dem 
Ausgabesignal y(n) der Filterverarbeitungseinheit 1 ab- 
schiitzt. 

Der diskrete Filter 1 enthalt Verzogerungselemente SRO - 

15 SRN - 1, die hintereinandergeschaltet sind und jeweils aus 
einem Schieberegister gebildet sind, das das Eingabesignal 
x(n) um eine Taktzyklusperiode verzogert, Multiplizierer 
MO - MN - 1, die die Ausgabesignale der Verzogerungsele- 
mente SRO - SRN - 1 roit entsprechenden Abzweigungsko- 

20 effizienten hO - hN - 1 multiplizieren, und Addierer Al ~ 
AN - 1, die entsprechend zu den entsprechenden Multipii- 
zierern Ml - MN - 1 vorgesehen sind, zum Addieren der 
Ausgabesignale des vorhergehenden Addierers mit den 
Ausgabesignalen des entsprechenden Multiplizierers derart, 

25 daB das Additionscrgcbnis zu dem folgcndcn Addierer iiber- 
tragen wird. Das Ausgabesignal y(n) wird von dem Addierer 
AN - 1 der letzten Stufe erzeugt. Hier werden die Ausgabe- 
knoten der Verzogerungselemente SRO - SRN - 1 im allge- 
meinen als "Abzweigungen" bezeichnet. Daher ist der di- 

30 rekte Filter 1 ein N-Abzweigungsfilter bzw. N-Stufenfilter. 
Beziiglich dem "Z~ l " der Verzogerungselemente SRO - SRN 
- 1 zeigt der Exponent die GroBe der Verzogening an. 

Die Fehlererfassungsschaltung 2 ist im allgemeinen durch 
einen Addierer gebildet. Das Ausgabesignal y(n) wird von 

35 dem Referenzsignal d(n) subtrahiert. Dieser Differenzwert 
wird als der Fehler ausgegeben, der durch den frequzenzse- 
lektiven Schwund bedingt ist . 

Die Koeffizientenaktualisierungsschaltung 3 enthalt ei- 
nen Multiplizierer Mc, der das Fehlersignal c(n) mit der 

40 SchrittgroBe p multipliziert, und Abzweigungskoeffizien- 
tenaktualisierungsstufen, die entsprechend den Abzwei- 
gungskoeffizienten hO - hN - 1 vorgesehen sind. Die Ab- 
zweigungskoeffizientenaktualisierungsslufen weisen den 
gleichen Aufbau auf und jede enthalt ein Verzogerungsele- 

45 ment CSR (CSR0 - CSRN - 1), das aus einem Schieberegi- 
ster, das das Signal von der vorhergehenden Stufe um einen 
Taktzyklus verzogert, einem Multiplizierer CM (CM0 - 
CMN - 1), der ein Ausgabesignal u - e(n) des Multiplizie- 
rers Me mit dem Ausgabesignal eines entsprechenden Ver- 
so zbgerungselementes multipliziert, einen Addierer CA (CA0 
~ CAN - 1), der das Ausgabesignal des Multiplizierers CM 
empfangt, und ein Verzogerungselement CSF (CSF0 - 
CSFN - 1), das aus einem Schicbcrcgistcr gebildet ist, das 
das Ausgabesignal eines Addierers CA um einen Taktzyklus 

55 verzogert. Das Ausgabesignal des Verzogerungselementes 
CSF wird an den Addierer CA angelegt. Der Addierer CA 
addiert das Ausgabesignal eines entsprechenden Multipli- 
zierers CM mil dem Ausgabesignal eines entsprechenden 
Verzogerungselementes CSF derart, daB das Additionser- 

60 gebnis dem Verzogerungselement (CSF) wieder zur Verfu- 
gung gestellt wird. 

Die SchrittgroBe u zeigt die SchrittgroBe eines diskreten 
Wertes des diskreten Eingabesignal* x(n) an, um das Fehler- 
signal durch den Multiplizierer Me zu normieren. Diese 

6S SchrittgroBe ist im allgemeinen ein mehrfaches von zwei. 
Der Multiplizierer Me ist aus einer Bitverschiebeschaltung 
gebildet, die das Fehlersignal e(n) zu dem hoheren Bit ver- 
schiebt, um das Fehlersignal e(n) mil der SchrittgroBe p, die 
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durch die potenzierte 2 dargestellt ist, zu multiplizieren. Der 
Belrieb des in Fig. 1 1 gezeigten adaptiven Entzerrers wird 
nun beschrieben. 

Jedes der Verzogerungselemente SRO ~ SRN - I, CSFO - 
CSFN - 1 und CSRO ~ CSRN - 1 fuhrt einen Schiebebetrieb 
gemaB einem nichtgezeigien Taktsignal derart durch, daB 
die Verzogerung von einem Taklzyklus verwirklicht wird. 
Das Ausgabesigna! y(n) der Filterverarbeitungseinheit I ist 
mit dem Eingabesignal x(n) durch die folgende Gleichung 
verbunden. 

y(n)Zhk • x(n k). 

Die Summe wird von 0 bis N - 1 fur k durchgetuhrt. Das 
Fehlersignal e(n) wird durch die Differenz zwischen dem 
Referenzsignal d(n) und dem Ausgabesignal y(n) darge- 
stellt. Daher wird die folgende Gleichung erhalten. 

e(n) = d(n) - y(n) = d(n) - Xhk ■ x(n - k) = d(n) - h T (n) ■ 
X(n) 

wobei h T (n) = (hO(n), hl(n), . hn - l(n)] 

X T = [x(n), x(n - 1), . . x(n - N + 1)], und 

T ein Transponieren darstellt. 

Der Abzweigungskoeffizient des nachsten Zyklus ist mit 
dem Abzweigungskoeffizienten des aktuellen Zyklus durch 

die folgende Gleichung verbunden. 

h(n + 1) = h(n) + p . e(n) • X(n) 

Ein Abzweigungskoeffizient hk wird entsprechend der 
folgenden Gleichung korrigiert 

hk(n+l) = hk(n) + p • e(n) • x(n-k) 

Bei der obigen Gleichung werden die Ausgabesignale der 
Schicbcrcgistcr (Verzogerungselemente) SRO und CSRO der 
ersten Eingabestufe, die in Fig. 1 1 gezeigt ist, als x(n) ge- 
setzt. 

Durch Korrigieren der Rlterkoeflizienten hO - hN - 1 ge- 
maB dem Fehlersignal e(n) kann die Fehlerkomponente, die 
in dem Ausgabesignal y(n) enthalten ist, derart entfemt wer- 
den, dafi ein idealeres Ausgabesignal y(n) bereitgestellt 
wird. 

. Bei dem in Fig, 11 gezeigten adaptiven Entzerrer ist der 
direkte Filter der Filterverarbeitungseinheit 1 aus einem 
FIR-Filter (nicht-rekursives Filter) gebildet. Die Verzoge- 
rungselemente SRO - SRN - 1 sind jeweils ein Schieberegi- 
ster, das ein Signal gemaB einem Taktsignal, das nicht ge- 
zeigt ist, ubertragt. Es ist notwendig, ein Ausgabesignal y(n) 
jund auch cincn Abzweigungskoeffizienten fur den nachsten 
Zyklus innerhalb einer Zyklusperiode dieses Taktsignales zu 
erzeugen. Wenn die Abzweigungs- bzw. Stufenlange der 
Filterverarbeitungseinheit 1 N betragt, enthalt der kritische 
Weg zwei Multiplizierer MO und CMO, N Addierer Al - 
AN - 1 , eine Fehlererfassungsschaltung 2 und einen Addie- 
rer CAO, wie durch die durchgezogene T.inie in Fig. 1 1 ge- 
zeigt isL Hier fuhrt der Multiplizierer Me den Betrieb p • 
e(n) durch den Bitschiebebetrieb durch und ignoriert die 
Verzogerung. Daher enthalt die Verzogerung in diesem kri- 
tischen Weg die Verzogerung von zwei Multiplikationen + 
(N + 2) Additionen. 

Daher hangt der kritische Weg des adaptiven Entzerrers 
gemaB der LMS-Architektur von der Stufenlange N der Fil- 
terverarbeitungseinheit 1 ab und wird longer fur die LMS- 
Archileklur einer hoheren Ordnung. Es ist daher schwierig, 



den Durchsatz zu verbessem, und es gibt eine Schwierig- 
keit, daB es schwierig ist, eine Hochgeschwindigkeitsverar- 
beitung, wie z. B. eine Bilddateniibertragung, durchzufuh- 
ren. 

5 Es ist Aufgabe der vorliegenden Erfindung, einen adapti- 
ven Entzerrer vorzusehen, der einen verkurzten kritischen 
Weg aufweisen kann, ohne den Hardwarebedarf zu erhohen. 

Weiterhin soil ein adaptiver Entzerrer bereitgestellt wer- 
den. der einen kritischen Weg unabhangig von der Abzwei- 
10 gungslange aufweist. 

Die Aufgabe wird gclost durch den adaptiven Entzerrer 
des Anspruches 1 oder 6 oder durch das Entwurfsverfahren 
eines adaptiven Entzerrers des Anspruches 10. 

Weiterbildungen der Erfindung sind in deh Unteransprii- 
15 chen angegeben. 

Bei dem adaptiven Hntzerrer der vorliegenden Erfindung 
wird die LMS-Architektur, die aus einem direktem FIR-Fil- 
ter gebildet ist, in eine LMS-Architektur, die aus einem 
Transponierungs-FTR-Filter gebildet ist, unter Verwendung 
20 der Vorgriffsumwandlung, die das Eingabesignal des urn L 
vorlaufenden Zyklus verwendet, und des Neutimingsvor- 
ganges der aquivalenten Ersetzung der Signalverzogerung 
unigewandelt. 

Entsprechend einem ersten Aspekt der vorliegenden Er- 
25 findung enthalt cin adaptiver Entzerrer cine Filterverarbei- 
tungseinheit mit einer Mehrzahl von hintereinandergeschal- 
teten Verarbeitungsstufen, die entsprechend zu Abzweigun- 
gen vorgesehen sind. Jede Verarbeitungsstufe enthalt einen 
Multiplizierer, urn ein Eingabesignal mit einem entspre- 
30 chenden Abzweigungskoeffizienten zu Multiplizieren, eine 
Verzogerungsstufe, die das Ausgabesignal einer vorherge- 
henden Verarbeitungsstufe verzogert, und einen Addierer, 
der das Ausgabesignal der Verzogerungsstufe derart mit 
dem Ausgabesignal des Multiplizierers addiert; daB das Ad- 
35 ditionsergebnis der nachsten Stufe bereitgestellt wird. Die 
erste Verarbeitungsstufe enthalt einen Multiplizierer, der das 
Eingabesignal mit einem entsprechenden Abzweigungsko- 
effizienten multipliziert zum Anlegen an die nachste Verar- 
beitungsstufe. 

40 Der adaptive Entzerrer des ersten Aspektes enthalt eine 
Abzweigungskoeffizientensetzschaltung zum Setzen eines 
AbzweigungskoefTizientehs entsprechend einem Fehler 
zwischen einem Ausgabesignal der Hlterverarbeitungs stufe 
und einem Referenzsignal. Die Abzweigungskoeffizienten- 
45 setzschaltung enthalt eine Koeflizientenkorrekturstufe, die 
entsprechend fur jeden Abzweigungskoeffizienten vorgese- 
hen ist. Jede Koeffizientenkorrektur weist den gleichen Auf- 
■ bau auf und weist die Ubertragungsfunktion auf, die durch 
das Produkt der Ubertragungsfunktion des Filters aller Null- 
so stellen und Ubertragungsfunktion des Filters aller Pole dar- 
gestellt ist. 

Entsprechend einem zweiten Aspekt der vorliegenden Er- 
findung enthalt cin adaptiver Entzerrer cine Filterverarbei- 
tungseinheit mit einer Mehrzahl von Verarbeitungsstufen, 

55 die in Reihe geschaltet sind in dem Vorwarts- und dem 
Ruckwartspfad. Jede der Verarbeitungsstufen enthalt einen 
Multiplizierer, der ein angelegtes Signal mit einem entspre- 
chenden Abzweigungskoeffizienten multipliziert, und einen 
Addierer, der das Ausgabesignal des Multiplizierers mit 

60 dem von der nachfolgenden Verarbeitungsstufe angelegten 
Signal derart addiert, daB das Additionsergebnis der vorher- 
gehenden Stufe bereitgestellt wird. In dem Vorwarts- und 
Ruckwartspfad der Verarbeitungsstufen ist eine Verzoge- 
rungsstufe, die ein angelegtes Signal um einen Zyklus ver- 

65 zogert, abwechselnd eingefiigt. 

Der adaptive Entzerrer des zweiten Aspektes enthalt wei- 
terhin eine Abzweigungskoeffizientenselzschaltung zum 
Setzen eines Abzweigungskoeffizientens entsprechen dem 
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Fehler zwischen dem Ausgabesignal der Fillerverarbei- 
tungsstufe und einem Referenzsignal. Die Abzweigungsko- 
effizientensetzschaltung enthalt Koetfizientenkorrekturstu- 
fen des gleichen Aufbaues, die enlsprechend zu entspre- 
chenden Abzweigungskoeffizienten vorgesehen sind. Jede 5 
Koeffizientenkorrektur weist die Ubertragungsfunktion auf, 
die durch das Produkt der Obertragungsfunktion des Filters 
aller Nullstellen und der Ubertragungsfunktion des Filters 
a Her Pole gegeben ist. 

Enlsprechend einem dritten Aspekt der vorliegenden Er- 10 
findung enthalt cin Vcrfahrcn des Entwcrfcns cincs adapti- 
ven Entzerrers die Schritte des Anordnens einer Filterverar- 
beitungsstufe und einer Abzweigungskoeffizientensetz- 
schaltung gemaB der LMS-Architektur, die eine direkte Fil- 
ters truktur verwendet, des Ausfuhrens einer Vorgriffsum- 15 
wandlung zum Verbinden eines Abzweigungskoeffizienten 
eines um L vorhergehenden Zyklus mit dem Abzweigungs- 
koeffizienten des nachsten Zyklus derart, daB die Filterver- 
arbeitungsstufe und die Abzweigungskoeffizientensetz- 
schaltung neu angeordnet werden, des Durchfuhrens eines 20 
NeuUrningvorganges zum Reorganisieren des Timings, 
wahrend die Zeitbeziehung der Signale erhalten wird, der- 
art, daB die Anordnung der Verzogemngselemente reorgani- 
siert wird zum Realisieren eines Transponierungsfilters, und 
des Modifizicrcns der Filtcrkocffizicntcnsctzstufc in cine 25 
Filterstufe mit der Ubertragungsfunktion von (1 2r^ l )f(l 
- Z~ l ) durch eine aquivalente Umwandlung. 

Durch Durchfiihren der aquivalenten Umwandlung unter 
Verwendung der VorgrifTsumwandlung und des Neutirnings, 
um den direkten FIR-Filter gemaB der LMS-Architektur in 30 
einen Transponierungs-FER-Hlter zu modifizieren, kann ein 
Verzogerungseiement, das als Reaktion auf ein Taktsignal 
arbeitet, in den kritischen Weg eingefugt werden. Der kriti- 
sche Weg kann verktlrzt werden, ohne die Anzahl der Funk- 
tionseinheiten zu erhohen. Ein adaptiver Entzerrer, der mit 35 
hoher Geschwindigkeit arbeitet, kann realisiert werden. 

Weitere Merkmaie und ZweckmaBigkeiten der Erfindung 
ergeben sich aus der folgenden Beschreibung von Ausfuh- 
rungsformcn der Erfindung anhand der Figurcn. Vbn den Fi- 
guren zeigen: 40 

Fig. 1 eine Anordnung eines adaptiven Entzerrers des er- 
sten Schrittes gemaB einer ersten Ausfuhrungsform der vor- 
liegenden Erfindung; 

Fig. 2 eine Anordnung des adaptiven Entzerrers des zwei- 
ten Schrittes gemaB der ersten Ausfuhrungsform der vorlie- 
genden Erfindung; 

Fig. 3 ein Aufbau eines adaptiven Entzerrers gemaB der 
ersten Ausfthrungsform der vorliegenden Erfindung; 

Fig. 4 ein Aufbau eines adaptiven Entzerrers des ersten 
Anordnungsschrittes gemaB einer zweiten Ausfuhrungs- 
form der vorliegenden Erfindung; 

Fig. 5 ein Ausgabesignal einer in Fig. 4 gezeigten Koeffi- 
zicntcnaktualisicrungsschaltung; 

Fig. 6 ein Aufbau eines adaptiven Entzerrers des zweiten 
Anordnungsschrittes gemaB der zweiten Ausfuhrungsform 
der vorliegenden Erfindung; 

Fig. 7 ein Autbau eines adaptiven Entzerrers gemaB der 
zweiten Ausfuhrungsform der vorliegenden Erfindung; 

Fig. 8 schematisch ein Aufbau einer Filterverarneitungs- 
einheit eines adaptiven Entzerrers gemaB einer dritten Aus- 
fuhrungsform der vorliegenden Erfindung; 

Fig. 9 ein Aufbau einer Stufe einer Koeffizientenaktuali- 
sierungssehallung des adaptiven Entzerrers von Fig. 1; 

Fig. 10 eine Modification der dritten Ausfuhrungsform 
der vorliegenden Erfindung und 

Fig. 1 1 ein Aufbau eines herkommlichen adaptiven Ent- 
zerrers. 
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Erste Ausfuhrungsform 

Fig. 1 zeigl einen Aufbau eines adaptiven Entzerrers des 
ersten Anordnungsschrittes gemaB einer ersten Ausfuh- 
rungsform der vorliegenden Erfindung. Bezugnehmend auf 
Fig. 1 wird eine Anordnungsmodifikation ausgehend von 
dem adaptiven Entzerrer mit einem direkten Filter 1 einer 
Abzweigungs- bzw. Stufenlange von 4, wie in Fig. 11 ge- 
zeigt ist, durchgefuhrt. Die Anordnung des adaptiven Ent- 
zerrers von Fig. 1 entspricht der LMS-Architektur, die aus 
dem direkten FTR-Filtcr von Fig. 11 modifizicrt cntsprc- 
chend der Vorgriffsumwandlung" gebildet ist. Bei der "Vor- 
griffsumwandlung"(bzw. "Look-ahead-Umwandlung") wird 
der Abzweigungskoefiizient des nachsten Zyklus nicht unter 
Verwendung des Koeffizienten des direkt vorhergehenden 
Zyklus sondem des um L-Zyklen vorhergehenden Koeffi- 
zienten dargestellt. Durch Ausfuhren der "Vorgriffsum- 
wandlung" auf den Abzweigungs- bzw. Stufenkoeffizienten 
kann die Aktualisierungsgleichung der LMS-Architektur, 
die Beziehung ist durch die folgende Gleichung dargestellt, 
erhalten werden. 

h(n+l) = h(n) + u • e(n) • X(n) = h(n - 1) + u . e(n-l) • 
X(n-1) + H • e(n) • X(n) = h(n - 2) + u - e(n-2) • X(n- 
2) + u • c(n-l) • X(n-l) + u • c(n) ■ X(n) . . . ^h(n-L) 
+ u • Xe(n i) - X(n i) 

Hier wird die Sunime X von 0 bis L fur i durchgefuhrt. L 

zeigt die Anzahl der Stufen der Vorgriffsumwandlung. Das 
Fehlersignal e(n) wird durch die folgende Gleichung darge- 
stellt. 

e(n) = d(n) - h T (n - L) • X(n) = d(n) - y(n) 

Wenn die Anzahl der Stufen L der Vorgriffsumwandlung 
4 betragt, wird der Abzweigungskoeftizient hO durch die 
folgende Gleichung mit i = 0 - 4 dargestellt. 

h0(n + l) = h0(n-4) + p • Ec(n-i) - x(n-i) 

Das Fehlersignal e(n) und das Eingabesignai x(n) werden 
entsprechend fur L-Zyklen gespeichert und ihre multiple 
zierten Werte werden addiert. Dann wird die Addition mit 
einem Abzweigungskoeffizientenwert h0 eines Zyklus, der 
45 um L-Zyklen vorausgeht, derart durchgefuhrt, daB der Ab- 
zweigungskoeffizient des nachsten Zyklus erhalten wird. 
Die Anordnung von Fig. 1 verwirklicht die obige Gleichung 
mit dem direkten Format. Daher ist eine Vorgriffsumwand- 
lungseinheit 4 neu in der Koeffizientenaktualisierungsschal- 
50 tung 3 tur diese Vorgriffsumwandlung vorgesehen. 

Der Aufbau des direkten Filters der Filterverarbeitungs- 
einheit 1 ist identisch zu dem, der in Fig. 11 gezeigt ist. Die 
Beziehung zwischen dem Ausgabesignal y(n) und der Ein- 
gabe x(n) ist identisch zu der, die in Fig. 1 1 gezeigt ist. 
55 In der Koeffizientenaktualisierungsschaltung 3 ist eine 
Koeffizientenmodifizierungsstufe des gleichen Aufbaues 
entsprechend fur jede Abzweigungen hO - h3 angeordnet. 
Das in Fig. 11 gezeigte Verzogerungseiement CSR0 wird 
gerneinsam dargestellt durch das Verzogerungseiement SR0 
60 und ein Eingabesignai von dem Verzogerungseiement SR0 
wird an die Koeffizientenaktualisierungsschaltung 3 ange- 
legt.' 

Bezugnehmend auf Fig. 1 enthalt die Koeffizienlenaklua- 
lisierungsschaltung 3 Multiplizierer CM0 ~ CM3, die je- 
65 weils das Produkt u • e(n) zwischen dem Fehlersignal e(n) 
von dem Multiplizierer Me und der SchrittgroBe u mil einem 
angelegten Eingabesignai multiplizieren, und Verzoge- 
rungselemente (Verzogerungsschaltungen) SCRl - SCR3, 
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die entsprechend zu den entsprechenden Multiplizierem 
CM1 ~ CM3 vorgesehen sind, die aus Schieberegistem ge- 
foildet sind, die die angelegten Eingabesignale urn einen Zy- 
klus verzogem und die verzogerten Signale den entspre- 
chenden Multiplizierem CM 1 CM3 bereitstellen. Dieser 5 
Aufbau ist identisch zu dem in Fig. 11 gezeigten Aufbau. 
Der Multiplizierer Me verwirklicht die Multiplikation durch 
den Bitschiebebetrieb. 

Die Vorgriffsumwandlungseinheit 4 ist derart bereitge- 
stellt daB derSummierungsabschDitt der obigen Koeffizien- 10 
tcnaktualisicrungsglcichung verwirklicht wird. Die Stufe, 
die einem Schrittkoeffizienten entspricht, weist den gleichen 
Aulbau auf. Genauer enthalt die Stufe (jede von i = 0 - 3), 
die einem Abzweigungskoeffizienten hi entspricht, ein Ver- 
zogem ngselement DiO, das das Ausgabesignal eines ent- 15 
sprechenden Multiplizierers CMi urn einen Zyklus verzo- 
gert, einen Addierer SiO, der die Ausgabesignale des Verzo- 
gerungselementes DiO und des entsprechenden Multiplizie- 
rers CMi addiert, ein Verzogerungselement Dil, das das 
Ausgabesignal des Addierers SiO uni einen Taktzyklus ver- 20 
zogert, einen Addierer Sil , der das Ausgabesignal des Mul- 
tiplizierers CMi mit dem Ausgabesignal des Verzogerungs- 
elementes Dil addiert, ein Verzogerungselement Di2, das 
das Ausgabesignal des Addierers Sil um einen Taktzyklus 
verzogert, cincn Addierer Si2, der das Ausgabesignal des 25 
Verzogerungselementes Di2 mit dem Ausgabesignal des 
Multiplizierers CMi addiert, ein Verzogerungselement Di3, 
das das Ausgabesignal des Addierers Si2 uni einen Taktzy- 
klus verzogert, und einen Addierer Si3, der das Ausgabesi- 
gnal des Verzogerungselementes Di3 mit dem Ausgabesi- 30 
gnal des Multiplizierers CMi addiert. Das Ausgabesignal u 
• e(n) des Multiplizierers Me wird an den Multiplizierer 
CMi angelegt. In der Stufe, die dem Abzweigungskoeffi- 
zienten hk entspricht, wird das Signal, das durch die fol- 
gende Gleichung dargestellt ist, von dem Addierer Sk3 der 35 
letzten Stufe ausgegeben: 

u - Xe(n-i) ■ x(n-k- i). 

Die Summierung wird von 0 bis 4 (= L) fur i durchge- 40 
fuhrt. 

Bei der obigen Gleichung wird die Signalausgabe von- 
dem Verzogerungselement SRO als Eingabesignal x(n) ver- 
wendet 

Der Koeffizient des urn L vorhergehenden Zyklus soil 45 
verwendet werden. Daher sind fur die Abzweigungskoeffi- 
zienten hO - h3 Addierer CAO - CA3 und Verzogerungsele- 
mente DDO - DD3, die die Ausgabesignale der Addierer 
CAO ~ CA3 um funf Taktzyklen verzOgem, entsprechend 
den Addierern S03 - S33 der Vorgriffsumwandlungseinheit 50 
4 vorgesehen. Die Ausgabesignale der Verzogerungsele- 
rnente DDO - DD3 werden zu den Addierern CAO - CA3 
riickgc fuhrt. Die AbzwcigungskocfTizicntcn hO - h3 werden 
von den Verzogerungselementen DDO - DD3 ausgegeben. 
Die Addierer CAO ~ CA3 addieren die Ausgabesignale der 55 
entsprechenden Addierer S30 - S33 mil den Ausgabesigna- 
len der entsprechenden Verzogerungselementen DDO ~ 
DD3. 

Der Koeffizient. hk(n + 1) wird gemaB dem Koeffizienten 
hk(n - L) und der Summe der Produkte def Fehlerkompo- 60 
nenten und der Eingabesignale von dem aktuellen Zyklus zu 
dem um L vorhergehenden Zyklus aktualisiert. 

Es wird angemerkl, das die Verzogerungselemente DDO - 
DD3 die Signale um funf Taktzyklen verzogem. Entspre- 
chend dem Abzweigungskoeffizienten hk, der durch eine 65 
Verzogerungselementstufe in Fig. 11 verzogert ist, ist die 
VerzogerungsgroBe der Verzogerungseleiiiente DD0-DD3 
um einen Taktzyklus beziiglich der Vorgriffs siufen erhdht. 
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Dies ist desbalb, da die Korrektur des Abzweigungskoeffi- 
zientens des um L vorhergehenden Zyklus nicht bei dem ak- 
tuellen Zyklus sondem bei dem nachsien Zyklus aiisgefuhrt 
werden muB. 

In dem Fall der direkten Architektur von Fig. 1 ist die Fil- 
terverarbeitungseinheit 1 ein direkter Filler und der kritische 
Weg davon hangt von der Abzweigungs- bzw. Stufenlange 
ab. Auch wird der Aufbau der Koeftizientenaktualisierungs- 
schaliung 3 redundant. Somit wird ein adaptiver FIR-Trans- 
ponierungshTter verwirklicht durch Bewegen der Verzoge- 
mngsclcmcntc wahrend die Zcitbczichung der Signale mit- 
lels des "Neu timings" beibehallen wird. 

Fig. 2 zeigt einen Aufbau eines adapuven Entzerrers, der 
diesem Neu timing- Vorgang ausgesetzt ist. GemaB dem Auf- 
bau von Fig, 2 wird ein direkter FER- Filter in ein Transpo- 
nierungsfiKer in der Filterverarbeitungseinheit umgewan- 
dell. Der Ausbreitungsweg der Eingabe- und Ausgabesi- 
gnale ist umgestellt bzw. transponiert. Genauer wird in der 
Filterverarbeitungseinheit 1 das Eingabesignal von dem 
Verzogerungselement SRO an die Multiplizierer MO ~ M3 
angelegt, die entsprechend den entsprechenden Abzwei- 
gungskoeffizienten hO - h3 vorgesehen sind. Die Addierer . 
ADO - AD2 sind entsprechend den Multiplizierem MO ~ 
M2 vorgesehea Verzogerungselemente TDO - TD2 sind an 
den Eingangcn der Addierer ADO - AD2 vorgesehen. Das 
Verzogerungselement TDO verzogert das Ausgabesignal 
des Addierers AD 1 um einen Taktzyklus derart, daB das ver- 
zogerte Signal dem Addierer ADO bereitgestellt wird. Das 
Verzogerungselement TD1 verzogert das Ausgabesignal des 
Addierers AD2 derart um einen Taktzyklus, daB das verzo- 
gerte Signal AD 1 dem Addierer bereitgestellt wird. Das Ver- 
zogerungselement TD2 verzogert das Ausgabesignal des 
Multiplizierers M3 derart um einen Taktzyklus, daB das ver- 
zogerte S ignal dem Addierer AD2 bereitgestellt wird. 

Bei dem Aufbau des TransponierungsfUters der Filterver- 
arbeitungseinheit 1 wird das Ausgabesignal y(n) durch die 
folgende Gleichung dargestellt. 

y(n) = 2jc(n-k) • hk(n-k) 

Die Summierung wird von 0 bis 3 fur k durchgefuhrt. 

Bei der Struktur dieses Transponierungsfilters werden die 
Abzweigungskoeffizienten hO ~ h3 fiber vier Taktzyklen 
verteilL Genauer gibt es Abzweigungskoeffizienten h0(n), 
hl(n - 1), h2(n - 2) und h(n - 3). Es ist notwendig, den Wert 
des Abzweigungskoeffizienten des aktuellen Zyklus n zu 
verwenden. Fur den Zweck des Einstellens des Timings des 
Abzweigungskoeffizientens sind Verzogerungselemente 
CDO - CD3 T die das Fehlersignal e(n) um vier Zyklen, drei 
Zyklen, zwei Zyklen bzw. einen Zyklus verzogem, entspre- 
chend den entsprechenden Abzweigungskoeffizienten in der 
Koeffizientenaktualisierungsschaltung 3 vorgesehen. Da es 
notwendig ist, den Abzweigungskoeffizienten nach vier Zy- 
klen zu erhalten, wird das Eingabesignal von dein Verzoge- 
rungselement SRO femer auch um vier Taktzyklen in dem 
Verzogerungselement SD verzogert. 

In der Koefhzientenaktualisierungsschaltung 3 sind die 
Verzogerungselemente DDO - DD3 jeweils in zwei Verzo- 
gerungselemente aufgeteilt. Genauer sind Verzogerungsele- 
mente RD00 ~ RD30, die die entsprechenden Ausgabesi- 
gnale der Addierer CAO ~ CA3 um einen Taktzyklus derart 
verzogem, daB Abzweigungskoeffizienten hO - h3 erzeugt 
werden, und Verzogerungselemente RD01 RD31 vorgese- 
hen, die die Abzweigungskoeffizienten hO - h3 entspre- 
chend um vier Taktzyklen derart verzogem, daB die verzo- 
gerten Signale zu den enlsprechenden Addierern CAO - 
CA3 bereitgestellt werden. Bei dieser Abzweigungskoeffi- 
zientenaktualisierung wird die Verzbgerung vori funf Takt- 
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zyklen durch die Verzogerungselemente RD00 - RD30 und dung. In der in Fig. 3 gezeigten Koeffizientenaktualisie- 

entsprechende Verzogerungselemente RD01 - RD31 ver- rungsschaltung 3 ist das Grandientenadditionsrnodul der 

wirkiicht. Die Verzogerungselemente RD00 — RD30 sind Vorgriffsumwandlungseinheit 4 durch ein Verzogerungsele- 

vorgesehen, urn die Abzweigungskoeffizienten hO - h3 um mentDZi, das das Ausgabesignal des Multiplizierers (!Mi(= 

einen Taktzyklus zum Ausgeben bei dem nachsten Taktzy- 5 0 - 3) um fiinf Taktzyklen verzogert einen Addierer SCi 

klus zuriickzuhalten. und ein Verzogerungselement DYi, das das Ausgabesignal 

Die Abzweigungskoeffizienten hO ~ h3 sind zeitlich um des Addierers SCi um einen Taktzyklus verzogert und so das 

einen Taktzyklus voneinander versetzt. Es ist daher notwen- verzogerte Signal dem Addierer SCi wieder bereitstellt, er- 

dig, die Abzweigungskoeffizienten des um einen Zyklus setzt. Der Addierer SCi subtrahiert die Ausgabesignale der 

nachfolgenden Taktzyklus, des umzwei Zyklen nachfol gen- 10 Verzogerungselemente DZi und DYi von dem Ausgabesi- 

dcn Taktzyklus und des um drci Zyklen nachfolgenden Taki- gnal cincs cntsprcchcndcn Multiplizierers CMi und stcllt so 

zyklus beziiglich dem Abzweigungskoeffizienten hO als Ab- das resultierende Signal dem Addierer Si3 bereit. 

zweigungskoeffizienten hi - h3 zu verwenden. Die Verzo- Der Filter mit der Ubertragungsfunktion, die durch das 

gerungselemente CDO - CD3 sind fur diesen Zweck vorge- Produkt der Ubertragungsfunktion des Filters aller Pole, 

sehen. In der Koeffizientenaktualisierungsschaltung 3 wird 15 1/(1 - Z" 1 ), und der Obertragungsfunktion des Filters aller 

ein Abzweigungskoeffizient erzeugt gemali dem Hingabesi- Nullstellen (1 - Z~ 5 ), dargestelll ist, wird durch den Addierer 

gnal und dem Fehlersignal, das dem Abzweigungskoem- SCi und die Verzogerungselemente DZi und DYi verwirk- 

zient hO um vier Zyklen vorhergehL Fur den Abzweigungs- licht. 

koeffizienten hi ist das Fehlersignal das Fehlersignal des um Bei der Filterverarbeitungseinheit 1 ist der Aufbau des 

einen Zyklus folgenden Taktes beziiglich dem des Abzwei- 20 Transponierungsfilters derart neu organisiert, daB die Rich- 

gungskoeffizientens hO. Daher wird der Abzweigungskoef- tungen des Husses der Verzogerungssignale und des Flusses 

fizient gemafi dem Fehlersignal des um einen Zyklus folgen- der Bingabesignale identisch sind. In diesem Fall sind die 

den Zyklus relativ zu dem Abzweigungskoeffizienten hO fur Addierer Al ~ A3 entsprechend den Multiplizierem Ml ~ 

den Abzweigungskoeffizienten hi korrigiert. Somit ent- M3 angeordnct Die Verzogerungselemente (Verzogerungs- 

spricht der Abzweigungskoeffizient hi cincm Korrcktur- 25 clement von cincr Taktzyklusvcrzogcrung) SRI ~ SR3 sind 

wert, der um einen Taktzyklus beziiglich dem Abzwei- an den Hngangen der Addierer Al - A3 angeordneL Das 

gungskoeffizienten hO verzogert ist. Ahnlich werden die Ab- Verzogerungselement SRI verzogert das Ausgabesignal des 

zweigungskoeffizienten h2 und h3 gemaB einem Fehlersi- Multiplizierers MO um einen Taktzyklus. Die Verzogerungs- 

gnal des um zwei Zyklen folgenden Taktzyklus bzw. des um elemente SR2 und SR3 verzogern die Ausgabesignale der 

drei Zyklen folgenden Taktzyklus beziiglich dem Abzwei- 30 Addierer Al und A2 um einen Taktzyklus und stellen die 

gungskoeffizienten hi aktualisiert. Daher entsprechen die verzogerten Signale den Addierem A2 und A3 entsprechend 

Abzweigungskoeffzienten h2 und h3 den Abzweigungsko- bereit, 

effizienten von zwei Taktzyklen spater und drei Taktzyklen Bei der Filterverarbeitungseinheit 1 des Transponierungs- 

spater in Bezug zu dem Abzweigungskoeffizient hO. Somit filteraufbaus sind die Verzogerungselemente SSI - SS3 ent- 

stimmt das Timing Uberein bzw. ist das Timing passend ge- 35 sprechend den entsprechenden Multiplizierem SMI - SM3 

macht und ein Ausgabesignal, das durch die folgende Glei- bereitgestellt anstatt den Verztigerungselementen CDO - 

chung dargestellt ist, wird als Ausgabesignal y(n) von der CD3, so daB die Zeitbeziehung der Abzweigungs koeffizien- 

Filterverarbeitungseinheit 1 erzeugt. ten hO - h3 eingestellt wird, da der SignalfluB wieder gean- 

dcrt ist. Die Verzogerungselemente SS 1 - SS3 verzogern jc- 

y(n) = Zhk(n) x(n k> 40 weils das angelegte Signal um einen Taktzyklus. 

Der SignalfluB wird in. diesem Transponierungsfiltervor- 
Die Summierung wird von Obis 3 ffir k durchgefuhrt. So- gang umgedkeht. Das Ausgabesignal y(n) wird durch die 
mit wird ein Ausgabesignal y(n) rnit der Eingabe-/Ausgabe- folgende Gleichung dargestellt: 
Beziehung, die identisch zu der des direkten Typs ist, er- 
zeugt. Bei dem in Fig. 2 erzeugten Aufbau ist der Aufbau 45 y(n) = Zhk(n - 3 + k) - x(n - 3 + k). 
der Vorgriffsumwandlungseinheit noch redundanL Der Ab- 

schnitt, der jedem Abzweigungskoeffizienten entsprichU ist Die Surnmierung wird von 0 bis 3 fur k durchgefuhrt: Die 
aus dem Gradientenadditionsmodul (Kaskadenverbindung . Abzweigungskoeffizienten hi, h2 und h3 mussen korrigiert 

von Addierer und Verzogerungselement) gebildet. Die werden unter Verwendung eines Abzweigurigskoeffizien- 

Obertragungsfunktion des Grandientenadditionsmodules 50 tens des um 1 vorlaufenden Zyklus, des um zwei vorlaufen- 

wird durch 1 + Z" 1 + . . . .+ Z" L (L = 4 in dem Aufbau von den Zyklus bzw. des um drei vorlaufenden Zyklus beziiglich 

Fig. 2) dargestellt. Diese Ubertragungsfunktion kann mit dem Abzweigungskoeffizienten hO. Die Verzogerungsele- 

dcr Ubertragungsfunktion der folgenden Gleichung o\sct2t mcntc SSI - SS3 sind fur dicscn Zweck vorgeschen. Durch 

werden: Verzogern des Fehlersignales e(n) um einen Taktzyklus un- 

55 ter Verwendung des Verzogerungselementes SSO wird eine 

(1 - Z" L_, )/(1 - Z" 1 ). Kompensierung der Verzogerung des Eingabesignales x(n) 

um einen Taktzyklus durch das Verzogerungselement SR0 

Diese ist bereitgestellt durch das Produkt der Obertra- durchgefuhrt. Ein Fehlersignal e(n), das dem Bestimmungs- 

gungsfunktion des Filters aller Pole und der Ubertragungs- signal (Tdentifizierungssignal) zur Zeit der Kingabe des Hin- 

funktion des Filters aller Nullstellen. Ein Verzogerungsele- 60 gabesignals x(n) entspricht, kann erzeugt werden. 

ment mit der Verzogerungszeit von L + 1 Zyklen und ein Bei dem Aufbau von Fig. 3 sind Verzogerungselemente 

Verzogerungselement mit einer Verzogerungszeii von einem SRI - SR3 in dem Ausbreitungsweg des Eingabesignals 

Zyklus werden zur Verwirklichung dieser Ubertragungs- eingefugt. Diese Verzogerungselemente SRI - SR3 sind aus 
funktion verwendet. Der Filter aller Pole (rekursiver Filter Schieberegistem gebildet und arbeiten synchron nut einem 

der Ordnung 1) wird durch das Verzogerungselement eines 65 Taktsignal. In der Koeffizientenaklualisierungsschaltung 3 

Zyklus erzeugt. sind Verzogerungselemente SS I - SS3 in dem Weg vorgese- 

Fig. 3 zeigt einen Auft>au eines adapliven Entzerrers ge- hen, in dem das Fehlersignal von dem Mukiplizierer Me 

maB der ersten Ausfuhrungsfonn der vorliegenden Erfin- ubertragen wird. Das Verzogerungselement SSO ist zwi- 
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schen dem Muitiplizierer Me und der Fehlererfassungs- 
schaltung 2 angeordnet. Der kritische Weg des adaptiven 
Enlzerrers von Fig. 3 entspricht den Wegen von den Verzo- 
gemngselementen SSO - SS3 zu den entsprechenden Addie- 
rern S03 - S33. Hier verwirklicht der Muitiplizierer Me den 5 
Multiplikationsvorgang durch den Bitschiebevorgang und 
weist eine vemachlassigbare Verzogerung auf. Daher weist 
dieser kritische Weg eine Verzogerung von einer Muliiplika- 
tion und drei Additionen auf. Es wird angenommen, daG die 
Addierer SCO - SC3 Addierer rnit drei Bngangen sind, die 10 
cincm Aufbau von zwci Additionen cntsprcchcn. Da dicscr 
kritische Pfad nicht von der Abzweigungs- bzw. Stufenlange 
des adaptiven Entzerrers abhangt, kann eine Hochgeschwin- 
digkeitsverarbeitung ausgefuhrt werden. In der Hlterverar- 
beitungseinheit 1 sind die Abzweigungen bzw. Stufen durch IS 
Verzogerungselemente derart verbunden, daB die Durchfiih- 
rung eines Pipelinevorganges ermoglicht wird. Eine Pipeli- 
nearchitektur unabhangig von der Abzweigungslange kann 
realisiert werden, was in einer Hochgeschwindigkeitsverar- 
beitung resultiert, 20 

Wie in Fig. 3 gezeigt ist, ist der Abschnitt, der jedem Ab- 
zweigung skoeffizien ten entspricht, durch eine regelmaBige 
Anordnung verwirklicht (systolischer Aufbau des Ubertra- 
gens eines Signales in eine Richtung). Der Abschnitt, der 
dem Abzweigungs koeffizicnten entspricht, kann als cin Mo- 25 
dul gebildet werden und so die Ausdehnung der Abzwei- 
gungslange vereinfachen. Auch wird das Verbindungslayout 
mittels der regelmafiigen Anordnung vereinfacht. Ein adap- 
tiver LSI-Entzerrer, der fiir eine hohe Integration und einen 
kurzen kritischen Weg geeignet ist, kann realisiert werden. 30 

Ein adaptiver Entzerrer mit einer Abzweigungslange von 
4 ist in Fig. 1 bis 3 beschrieben. Fiir einen adaptiven Entzer- 
rer mit einer Abzweigungslange von L muB das in Fig. 3 ge- 
zeigte Modul L mal hintereinandergeschaltet werden. In die- 
sem Fall kann das Verzogerungselement, das die Verzoge- 35 
rungszeit von vier Zyklen (durch Z" 4 dargestellt) aufweist, 
eine Verzogerungseigenschart aufweisen, die durch Z~ L dar- 
gestellt ist. Die Verzogerungselemente DZO - DZ3 mit der 
Vcrzogcrungscigcnschaft von Z~ 5 konncn die Vcrzogerungs- 
eigenschaft aufweisen; die durch Z~ (L+l) dargestellt ist. 40 

Entsprechend der ersten Ausfuhrungsform der vorliegen- 
den Ertindung werden aufgrund der Verwirklichung einer 
LMS-Architektur mit einer direkten Filterstruktur eine n Vor- 
g^in?sumwandlung' , und ein "Neutiming" derart ausgefuhrt, 
daB ein Transponierungsfilter verwirklicht wird. Weiterhin 45 
werden die Verzogerungselemente derart neu organisiert, 
daB die Verzogerungselemente, die aus Schieberegistern ge- 
bildet sind, die synchron mit einem Taktsignal arbeiten, in 
dem SignalUbertragungsweg angeordnet sein konnen. Somit 
kann ein adaptiver Entzerrer, der den kritischen Weg verkur- SO 
zen kann und mit hoher Geschwindigkeit arbeitet, leicht rea- 
lisiert werden. 

Zweite Ausfuhrungsform 

S5 

Es wird der Fall angenommen, bei der die Anzahl der Stu- 
fen L der Vorgriffsumwandlung auf l / 2 der Abzweigungs- 
lange N eingestelit ist. In diesem Fall ist die Abzweigungs- 
koeffizientenaktualisierungsgleichung durch die folgenden 
Gleichungen dargesielli: 60 

h(n + l) = h(n-2)+u • Ie(n~i) • X(n - i), 

e(n) = d(n)-h T (n-2) ■ X(n) 

65 

In den obigen Gleichungen wird die Summicrung L fiir 
0, 1 und 2 fur i durchgefuhn. Der adaptive Trans ponierungs- 
FIR-Filter, der durch Ausfuhren der Vorgriffsumwandlung 
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und des Neutiroings bei x lj der Abzweigungslange erhalten 
wird, wird als "Halb-TrLMS" definiert. In diesem Halb- 
TrLMS beeinftuBt nur der Abzweigungs koeffizient des um 
U2 voriaufenden Zyklus die Aktualisierung des Abzwei- 
gungskoeffizienten. Die Verzogerung der Eingabe-ZAusga- 
b ean tw ortkompensa tion (Latenz) verringert werden. 

Fig. 4 zeigt einen Aufbau des Halb-TrLMS entsprechend 
der obigen Gleichung. Bezugnehmend auf Fig. 4 enthalt der 
adaptive Entzerrer eine Filterverarbeitung 1, die aus dem di- 
rekten FIR-Filter gebildet ist, und eine Koefrizientenaktuali- 
sicrungsschaltung 3, die die Abzweigungskoeffizienten hO - 
h3 fur die Fikerverarbeitungseinheit 1 entsprechend einem 
Fehlersignal e(n) aktualisiert. Der Aufbau der Filterverar- 
beitungseinheit 1 in der Vorgriffsumwandlung ist identisch 
zu dem der Fikerverarbeitungseinheit I des der Anmelderin 
bekannten adaptiven Entzerrers, der in Fig. 11 gezeigt ist. in 
der Koefflzientenaktualisierungsschaliung 3 ist eine Vor- 
griffsumwandlungseinheit durch diese Vorgriffsumwand- 
lung eingefugt. 

Genauer enthalt die Kc>efrizientenaktualisierungsschal- 
tung 3 hmtereinandergeschaltete Verzogerungselemente 
SSI ~ SS3, die jeweils das Eingabesignal x(n) um einen 
Taktzyklus verzogern, und Korrekturstufen des gleicben 
Aufbaus, die entsprechend zu den Abzweigungskoeffizien- 
tcn hO - h3 vorgeschen sind. 

Die Korrekturstufe, die entsprechend dem Abzweigungs- 
koeftizienten hk vorgeseben ist, enthalt einen Muitiplizierer 
CMk, der «in Eingabesignal x(n - k) mit einem Fehlerkor- 
rektursignal u *• e(n) von dem Muitiplizierer Me multipli- 
ziert, ein Verzogerungselement DkO, das das Ausgabesignal 
des Muldpli2derers CMk um einen Taktzyklus verzogert, ei- 
nen Addierer SkO, der das Ausgabesignal des Verzogerungs- 
elementes DkO mit dem Ausgabesignal des Multiplizierers 
CMk addiert, ein Verzogerungselement Dkl , das*das Ausga- 
besignal des Addierers SkO um einen Taktzyklus verzogert, 
einen Addierer Ski, der das Ausgabesignal des Verzoge- 
rungselementes Dkl mit dem Ausgabesijgnal des Multipli- 
zierers CMk addiert, einen Addierer CAk, der das Ausgabe- 
signal des Addierers Ski cmpfangt, und cin Verzogerungs- 
element DEk, das das Ausgabesignal des Addierers CAk um 
drei Taktzyklen (= L + 1) verzogert und so als Abzwei- 
gungskoeffizient hk ausgibt. 

Der Addierer CAk addiert den von dem Verzogerungsele- 
ment DEk ausgegebenen Abzweigungskoeffizienten hk mit 
dem Ausgabesignal des Addierers Ski und stellt so das Ad- 
ditionsergebnis dem Verzogerungselement Ck zur Verfu- 
gung. 

Wenn man sich auf einen Abzweigungskoeffizienten in 
der oben angegebenen Abzweigungskoeffizientenaktualisie- 
rungsgleichung konzentriert, wird die Abzweigungskoeffi- 
zientenaktualisierungsgleichung durch die folgende Glei- 
chung dargestellt. 

hk(n + l) = hk(n 2) + u ■ e(n) • x(n k+l) + p e(n 1) 
■ x(n-k) + u • e(n-2) - x(n-k- 1) 

Der Koeffizient hk(n - 2) wird durch das Verzogerungs- 
element DEk erzeugt. Die Anzahl der Verzogerung szyklen 
des Verzogerungselementes DEk betragt drei Zyklen, d. h. E 
+ 1 Zyklen. Dies entspricht der Tatsache, daB der Unier- 
schied der Anzahl der Taktzyklen zwiscnen dem Abzwei- 
gungskoeffizienten hk (n + 1) und dem Abzweigungskoeffi- 
zienten hk(n - 2), auf die sich die obige Gleichung beziehi, 
drei Zyklen betragt. 

Der Muitiplizierer CMk, die Verzogenrtigselemente DkO 
und Dkl und die Addierer SkO und Ski, die in einer systoli- 
schen Art (verkiirzten Art) angeordnet sind, verwirklichen 
den Fehlerkorrekturabschnitt der obigen Gleichung. 
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. Fig. 5 zeigt einen Aufbau der Korrekturstufe, die entspre- 
chend einem Abzweigungskoeffizienten hk in der Koeffi- 
zientenaktualisieningsschaltung 3 von Fig. 4 vorgesehen ist. 
Der Koeffizientenakwalisierungsbetrieb wird nun beschrie- 
ben mil Bezug zu Fig. 5. 

Wenn das Eingabesignal x(n) angelegt wird, wird ein Si- 
gnal x(n - k) dem Multiplizierer CMk bereitgestellt. Daher 
wird ein Signal, das durch die folgende Gleichung (large- 
st elk ist, von dem Multiplizierer CMk ausgegeben: 

fi • c(n) • x(n-k). 

Das Verzogerungselement DkO verzogert das Ausgabesi- 
gnal des Multiplizierers CMk um einen Zyklus. Daher wird 
das Ausgabesignal des Verzogerungselementes DkO durch 
die folgende Gleichung dargestellt: 

u • e(n-l) ■ x(n-k-l). 

Der Addierer SkO addiert das Ausgabesignal des Verzo- 
gerungselementes DkO mit dem Ausgabesignal des Multi- 
plizierers CMk. Daher wird das Ausgabesignal des Addie- 
rers SkO durch die folgende Gleichung dargestellt: 

\i • c(n) • x(n-k) + u • c(ri-l) • x(n-k-l). 

Das Verzogerungselement Del verzogert das Ausgabesi- 
gnal des Addierers SkO tun einen Taktzyklus. Daher wird 

das Ausgabesignal des Verzogerungselementes Dkl durch 
die folgende Gleichung dargestellt: 

u • e(n-l) -x(n-k-l) + u • e(n-2) • x(n-k-2). 

Der Addierer Ski addiert das Ausgabesignal des Verzo- 
gerungselementes Dkl mit dem Ausgabesignal des Multi- 
plizierers CMk. Daher wird das Ausgabesignal des Addie- 
rers Ski durch die folgende Gleichung dargestellt: 

u • Ec(n-i) • x(n-k-i). 

Die Summierung wird von 0 bis 2 fiir i durchgefuhrt. 

Der Addierer CAk addiert den Abzweigungskoeffizienten 
hk(n) des momentanen Zyklus mit dem Ausgabesignal des 
Addierers Ski . Daher wird das Ausgabesignal des Addierers 
CAk durch die folgende Gleichung dargestellt: 

hk(n) + u • Ze(n - i) • x(n - k - i). 

Das Verzogerungselement DEk verzogert das Ausgabesi- 
gnal des Addierers CAk um drei Zyklen zur Ausgabe. Daher 
wird der Abzweigungskoeffizient hk(n), der in dem momen- 
tanen Zyklus ausgegeben wird, durch die folgende Glei- 
chung dargestellt: 

hk(n) = hk(n - 3)+ u • Ee(n-i-3) • x(n-k-i-3). 

Die Summierung wird von 0 bis 2 fur i durchgefuhrt. Da- 
her wird der Abzweigungskoeffizient hk(n + 1) des nachsten 
Zyklus durch die folgende Gleichung dargestellt: 

hk(n+l) = hk(n-2) + u • Ze(n-i-2) - x(n - k - i - 2). 

Die Anzahl der Slufen fur die VorgrilTsumwandlung be- 
tragt 2. Daher erfulU der zweite Ausdruck auf der rechten 
Seite der obigen Gleichung die Beziehung der folgenden 
Gleichung. 

u • Ie(n i 2) - x(n k i 2) = u • £e(n i) • x(n k 
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Jede Korrekturstufe der Koernzientenaktualisierungs- 
schaltung 3 von Fig. 4 ist die direkte Formatversion der 
5 oben erwahnten Gleichung. Nach dieser Vorgriffsumwand- 
lung wird ein Neutimingvorgang derart ausgefiihrt, daB das 
Timing neu eingestellt wird, wahrend die Umingbeziehung 
der Signale erhalten wird. Der direkte FIR-Filter der Filter- 
verarbeitungseinheit 1 wird in einen Transponierungsfilter 
to umgewandelt. 

Fig. 6 zcigt cincn Aufbau cincs adaptiven Entzcrrcrs nach 
AbschluB eines Neuiimingvorganges der zweiten Ausfuh- 
rungsform der vorliegenden Erfindung. In der Filterverar- 
beitungseinheit 1 von Fig. 6 sind Addierer AO ~ A2 entspre- 
15 chend entsprechenden Multiplizierern MO ~ M2 vorgese- 
hen. Das Ausgabesignal des Multiplizierers M3 wird an den 
Addierer A2 angelegt. In dem Weg, der das Eingabesignal 
x(n) empfangt, sind Verzogerungselemente SRI und SR3 
fur einen Verzogerungszyklus entsprechend den entspre- 
20 chenden Multiplizierern Ml und M3 vorgesehen. Das Aus- 
gabesignal des Verzogerungselementes SRI wird an den 
Multiplizierer M2 angelegt. Das Ausgabesignal des Verzo- 
gerungselementes SRI wird an das Verzogerungselement 
SR3 angelegt. 

25 Ein Verzogerungselement SR2, das das Ausgabesignal 
des Addierers M2 um einen Taktzyklus verzogert und so das 
verzogerte Signal an den Addierer A 1 anlegt, ist zwiscben 
den Addierern Al und A2 angeordnet Der Addierer Al adr 
diert die Ausgabesignale des Multiplizierers Ml und des 
30 Verzogerungselementes SR2 und stellt das Additionsergeb- 
nis dem Addierer AO bereit. Der Addierer AO addiert die 
Ausgabesignale des Multiplizierers M0 und des Addierers 
Al und erzeugt so ein Ausgabesignal y(n). 
Ein Verzogerungselement Da, das das Eingabesignal x(n) 
35 um einen Taktzyklus verzogert, um das verzogerte S ignal an 
das Verzogerungselement SSI anzulegen, ist vorgesehen 
zum Einstellen des Timings nach der Aktualisierung der Ab- 
zweigungskoeffizienten. Auch ist ein Verzogerungselement 
Db vorgesehen, um das Ausgabesignal der Fchlcrcrfas- 
40 sungsschaltung 2 um einen Taktzyklus zu verzogem und das 
verzogerte Signal an den Multiplizierer Me anzulegen. Die 
Verzogerungselemente DEO - DE3 einer Verzogerung von . 
drei Takten sind in Verzogerungselemente DE00 - DE30, 
die die Ausgabesignale der Addierer CA0 * CA3 um einen 
45 Taktzyklus verzogem, um die Abzweigungskoeffizienten hO 
- h3 zu erzeugen, und Verzogerungselemente DE01 - 
DE31, die die Abzweigungskoeffizienten hO - h3 um zwei 
Taktzyklen verzOgern, um das verzogerte Signal an entspre- 
chende Addierer CA0 ~ CA3 anzulegen, aufgeteilt. Bei der 
50 Filterverarbeitungseinheit 1, die aus dem Transponierungs- 
filter gebildet ist, werden die Multiplikationsergebnisse der 
Multiplizierer M2 und M3 um einen Taktzyklus durch das 
Verzogerungselement SR2, das zwischen den Addicrcm Al 
und A2 vorgesehen ist, verzogert und ubertragen. Das Aus- 
55 gabesignal des Verzogerungselementes SRI wird direkt an 
das Verzogerungselement SR3 angelegt. Daher wird das 
Ausgabesignal y(n) von der Hlterverarbeitungseinheit 1 
durch die folgende Gleichung dargestellt: 

60 y(n) = h0(n) • x(n) + hl(n) • x(n - 1) +h2(n- 1) • x(n-2) 
+ h3(n- 1) ■ x(n-3). 

Die Koeflizientenwerte des vorhergehenden Zyklus wer- 
den fur die Abzweigungskoeffizienten h2 und h3 verwendet. 
Die Verzogerungselemente Dc und Dd, die ein angelegtes 
Signal um einen Taktzyklus verzogem. sind an den Ausgan- 
gen der Multiplizierer CM0 bzw. CM 1 fiir die Koeffizienten 
hO und hi in der Koeffizientenukiualisierungsschaltung 1 
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eingefugt, urn eine Obereinsummung unter den Timings der 
Koeffizienten bereiizustellen. Folglich ist die Timingbezie- 
hung zwischen den Abzweigungskoeffizienten und dem 
Eingabesignal in jeder Bearbeitungseinheit der Filterverar- 
beitungseinheit 1 angepaBt bzw. siimmt iiberein. Genauer 5 
entsprechen die Abzweigungskoeffizienten h2 und h3 einer 
AktuaJisierung gemaB dem Fehlersignal e(n) des um 1 vor- 
laufenden Zyklus bezuglich den Abzweigungskoeffizienten 
hO und hi. Daher ist die Tuningbeziehung des Abzwei- 
gungskoeffizientens und des Cingabesignales in diesen Mul- 10 
tiplizicrcm angepaBt, da das Signal des um 1 vorlaufcndcn 
Zyklus entsprechend bereitgestelli wird. 
. Die Verzogerungselemente Da und Db sind vorgesehen, 
um das Timing des Fehlersignales e(n) beziiglich dem Ein- 
gabesignal x(n) einzustellen. Folglich kann das Timing fur 15 
den Fall, bei dem das Relerenzsigna! d(n) um einen Zyklus 
verzdgert wird und zu einer Bestimmungszeit ausgegeben 
wird, eingestellt werden. Die Verzogerungselemente Da und 
Db verhindern, daB der Weg, wo sich die Signale x(n) und 
e(n) ausbreiten, kritisch wird. 20 
. Folgend auf den AbschluB dieses Re- bzw. Neutimingvor- 
ganges, wie in Fig. 6 gezeigt, wird die Ubertragungsfunk- 
tion 1 + Z" 1 + Z in dem Grandientenadditionsmodul der 
Vorgriflfsumwandlungseinheit 4 in gleicher Weise bzw. aqui- 
valcnt in cine Ubcrtragungsfunkdon (1 - Z~ 3 )/(l - Z" 1 ) um- 25 
gewandelt Dies wird verwirkticht unter Verwendung eines 
Verzogerungselementes, das ein angelegtes Signal um einen 
Taktzyklus verzdgert, und eines verzogerungselementes, 
das ein angelegtes Signal um drei Taktzyklen verzogert. 

Fig* 7 zeigt einen Aufbau eines adaptiven Entzerrers, der 30 
einer t)bertragungsfunktionsumwandlung ausgesetzt wurde. 
In Fig. 7 ist der Aufbau der KoeftizientenkoiTekturstufe, die 
jedem der Abzweigungskoeffizienten hO - h3 entspricht, 
identisch. Die Gradientenadditionsmodule sind jeweils 
durch einen rekursiven Filter ersetzt. Genauer enthalt die 35 
Korrekturstufe. fur den Abzweigungskoeffizienten hk ein 
Verzogerungselement DDkO, das ein angelegtes Signal um 
drei Taktzyklen verzogert, einen Addierer PAk und ein Ver- 
zogerungselement PDkl , das das Ausgabcsignal des Addic- 
rers PAk um einen Taktzyklus verzogert und so das verzo- 40 
gerte Signal dem Addierer PAk bereitstelit. 

Der Addierer PAG addiert das angelegfce Signal mit den 
Ausgabesignalen der Verzogerungselemente PDkO und 
PDkl und stetlt so das Additionsergebnis einem entspre- 
chenden Addierer CAk bereit. Die Ausgabesignale der Ver- 45 
zbgemngselemente Dc und Db werden an die Addierer PA0 
bzw. PA1' entsprechend angelegt Die Ausgabesignale des 
Multiplizierers CM2 und CM3 werden an die Addierer PA2 
bzw. PA3 angelegt. Durch die Umwandlung der Obertra- 
gungsfunklion wird die Anzahl der Addierer verringert und 50 
die Schaltungskomplexitat wird verringert und die Signal- 
ausbreitungsverzogerung wird verringert. Der adaptive Ent- 
zcrrcr von Fig. 7 wcist cincn rekursiven Filter auf, der den 
direkten Filteraufbau in der Vorgriffsumwandlungseinheit 
ersetzt, und der Betrieb ist identisch. Der kritische Weg des 55 
adaptiven Entzerrers von Fig. 7 ist der Weg von dem Aus- 
gang des Verzogerungselementes DH10 zu dem Ausgang 
der Fehlerertassungsschaltung 2. Daher weist der kritische 
Weg eine Verzogerung von einer Multiplikation und drei 
Additionen auf und weist einen konstamen Verzogerungs- 60 
wert unabhangig von der Abzweigungslange N(= 4) auf. So- 
mit kann ein adaptiver Entzerrer, der eine Hochgeschwin- 
digkeilsverarbeilung durchfuhren kann, realisiert werden. 

Die Schaltungsanordnung fur jeden der Abzweigungsko- 
effizienten hO - h3 weist im wesentlichen einen identischen 65 
Aufbau auf und kann mit einem systolischen Aufbau gebil- 
det werden. In dem Aufbau von Fig. 7 sind die Abschnilte 
gleichen Aufbaues als Module gesetzl bzw. eingeteiit. Ge- 
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nauer ist der Abschnitt der Abzweigungskoeffizienten hO 
und hi als ein Modul eingeteiit und ist der Abschnitt der Ab- 
zweigungskoeffizienten h2 und h3 als ein anderes Modul 
eingeteiit. Hier sind die Verzogerungselemente SR2 und 
SS2 in dem Modul der linken Seite von Fig. 7 enthalten. So- 
mii kann der adaptive Entzerrer leicht erweiiert werden. 

Wenn die Anzahl der Stufen L der Vorgriffsumwandlung 
gleich zu V 2 der Abzweigungslange N isL kann der Ab- 
schnitt der Halfte der gesamten Abzweigungen, der Ab- 
schnitt N/2, als ein Modul gebildet werden. 

Entsprechend der zweiten Ausfuhrungsform ist die An- 
zahl der Stufen der Vorgriffsumwandlung auf l / 2 aller Ab- 
zweigungen gesetzt und der Aufbau des direkten Filters ist 
in den Aufbau des Transponierungsfikers umgewandelt 
durch Durchfuhren einer Vorgriffsumwandlung und des 
Neulimingsvorganges. Daher wird die Latenz der Hingabe- 
/Ausgabeantworteinsteliung derart verringert, daB ein akku- 
rater Filtervorgang verwirklicht wird. Auch wird der kriti- 
sche Weg derart verringert, daB ein adaptiver Entzerrer ver- 
wirklicht wird, der mit hoher Geschwindigkeit arbeitet, 
ohne die Schaltungsabmessung zu vergrbBem. 

Dritte Ausfuhrungsform 

Fig. 8 zcigt schematisch cincn Aufbau einer Filtcrvcrar- 
beitungseinheit eines adaptiven Entzerrers entsprechend ei- 
ner dritten Ausfuhrungsform der vorhegenden Erfindung. 
Die FUterverarbeitungseinheit 1 von Fig. 8 enthalt N Ab- 
zweigungen bzw. Stufen. Diese Filterverarbeitungseinheit 
weist einen Aufbau auf, der als Ergebnis einer Vorgriffsum- 
wandlung mit der Anzahl von L Vorgriffsstufen zu N/2 und 
einem nachfolgenden Neutimingvorgang erhalten wird. Die 
Rlterverarbeitungseinheit 1 enthalt Multiplizierer M0 ~ Mn 

- 1, die entsprechend zu entsprechenden Abzweigungen hO 
~ h2L - 1 vorgesehen sind, und Addierer AO ~ An - 2, die 
entsprechend zu entsprechenden Multiplizierern M0 ~ Mn - 
2 vorgesehen sind Hier ist N = 2 • L, wobei L die Anzahl 
der Stufen der Vorgriffsumwandlung darstellt. Die Verzoge- 
rungselemente SR0, SR2, . . . SRN - 2 sind bci jedem zwei- 
ten Abzweigungskoeffizienten angeordnet, und die Verzo- 
gerungselemente SRI ~ SRN - 3 sind zwischen den Addie- 
rem in dem Ausbreitungsweg des Eingabesignales x(n) an- 
geordnet. Diese Verzogerungselemente SR0 - SRN - 2 sind 
abwechselnd angeordnet in dem Weg, von dem das Ausga- 
besignal y(n) bereitgestellt wird, und in dem Weg, uberden 
das Eingabesignal x(n) ubertragen wird. 

Wenn zwei benachbarte Abzweigungen ein Satz sind, ist 
die Filterverarbekungseinheit 1 in Moduleinheiten MD#0 - 
MD#L - 1 auf geteilt. Jedes der Module MD#0 ~ MD#L - 2 
enthalt ein Verzogerungselement, um ein Eingabesignal zu 
verzogem, und ein Verzogerungselement, um ein Ausgabe- 
signal zu verzogem. In jedem Modul ist ein Verzogerungs- 
element SR2i zwischen Multiplizierern Mi und Mi + 1 ange- 
ordnet. Fur die zwei Stufen der hintereinandergeschalteten 
Addierer Ai und Ai + 1 ist ein Verzogerungselement SRi + 1 
an dem Eingang des Addierers Ai + 1 angeordnet. 

Bei dem in Fig. 8 gezeigten Aufbau weisen die Modulein- 
heiten MD#0 ~ MD#L - 2 in der Filterverarbeitungseinheit 
I den gleichen Aufbau auf. Nur bei der Moduleinheit MD#1, 

- 1 in der letzten Stufe ist das Ausgabcsignal des Multipli- 
zierers MN - 1 an den Addierer AN - 2 angelegt. 

Bei dieser Halb-TrLMS-Architektur wird das Ausgabesi- 
gnal uber ein Verzogerungseleuienl iiberiragen und das Ti- 
ming des Abzweigungskoefnzienten muB entsprechend ein- 
gestellt werden. Dei, der Abzweigungskoeffizientenaktuali- 
sierungseinheit. die entsprechend jedem der Moduleinheiten 
MD#0 - MD#L - 1 vorgesehen ist, sind Verzogerungsele- 
mente, die den Verzbgerungselementen Dc und Dd von Fig. 
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7 entsprechen, derail angeordnet, daB das Timing der Ab- 
zweigungskoeffizienten eingestellt wird Beziiglich der Mo 
duleinheiten MD#0 - MD#L - 1 weistdas Verzbgerungsele- 
ment, das in der Abzweigungsstufe in der Moduleinheit 
MD#i zusatzlich eingefugt ist, eine Verzogerung von (L - 1 5 
- i) Zyklen auf, wobei i von L - 1 bis 0 lauft. 

Mittels dem in Fig. 8 gezeigten Modulaufbau kann die 
Anzahl der Abzweigungen N (N ist eine gerade Zahl) leicht 
erhdht werden. Bei diesem Aufbau kann der Abschnitt von 
N/2 als ein Modul wie in der vorhergehenden Ausfuhrungs- 10 
form konstruicrt scin. 

Fig. 9 zeigt einen Aufbau einer Koeffizientenkorrektur- 
stufe, die in der Koeffizientenaktualisierungsschaltung der 
in Fig. 8 gezeigten Moduleinheit MD#k/2 enthalten ist. 
Komponenten, die denen der Koeffizientenkorrekturstufe 15 
von Fig. 7 entsprechen, sind mit den gleichen Bezugszei- 
chen bezeichnet und eine detailiierte Beschreibung davon 
wird nicht wiederholt. Bei der Moduleinheit MD#k/2 wer- 
den die Abzweigungskoeffizienten hk und hk + 1 (= hj) aus- 
gegeben. 20 

Die Verzogerungszeit a von Verzogerungselementen 
DEk 1 und DEj 1 wird durch a = L = N/2 dargestellt Der Ver- 
zbgerungstaktzyklus b der Verzogerungselemente PDkO und 
PDjO ist als a+ 1 = L+ 1 - (N/2) + 1 vorgesehen. 

Der Vcrzogcrungszyklus c der Verzogerungselemente Dc 25 
und Dd, um das Timing der Abzweigungskoeffizienten hk 
und hj in der Moduleinheit MD#k/2 einzustellen, ist mit (L - 
l)-(k/2) bereitgestellt. • 

Das Eingabesignal x(n - k - 1) wird an die Moduleinheit 
MD#k/2 angelegt. Der kritische Weg entspricht einer Multi- 30 
plikation und drei Additionen. 

Durch Verwenden der in Fig. 8 und 9 gezeigten Module 
wird ein TranspoDierungsfilter gebildet, wobei die Anzahl 
der Vorgriffs stufen L auf L/2 verringert ist, wenn die Ab- 
zweigungslange N eine gerade Zahl ist, um den kritischen 35 
Weg zu verkurzen. Weiterhin kann aufgrund des modularen 
Aufbaus die Ausdehnung der Abzweigungslange des adap- 
tiven Entzerrers leicht verwirklicht werden. 

Bei dem in Fig. 9 gezeigten Aufbau konncn allc Module 
einen gemeinsamen Aufbau aufweisen, wenn die Verzoge- 40 
rungselemente Dc und Dd aus variablen Verzogerungsele- 
menten gebildet sind. 

Modification 

45 

Fig. 10 zeigt eine Modification der dritten Ausfuhrungs- 
form der vorliegenden Erfindiing. Der Aufbau eines Moduls 
ist gezeigt, wenn die Anzahl L der Stufen der Vorgriffsum- 
wandlung gleich zu der Abzweigungslange L bzw. N ist. In 
Fig. 1 0 sind die Komponenten, die denen entsprechen, die in 50 
Fig. 3 gezeigt sind, mit den gleichen Bezugszeichen be- 
zeichnet. Eine Filterverarbeitungseinheit und eine Filterko- 
cffizicntcnkorrckturstufc sind beziiglich dem Abzweigungs- 
koeffizienten hk angeordnet. 

Entsprechend dem Modulaufbau von Fig. 10 betragt die 55 
Anzahl der Verzogerungszyklen des Verzogerungselemen- 
tes RDkl L. Die Anzahl der Verzogerungszyklen des Verzo- 
gerung selementes DZk betragt L 4- 1. Das in Fig. 10 ge- 
zeigte Modul ist mit N Stufen verbunden. Ein Verzoge- 
rungselement vSRk ist kurzgeschlossen in dem ersten Ein- 60 
gangsstufenmodul (Modul, das dem Abzweigungskoeffi- 
zienten hO entspricht). Folglich kann ein adaptiver Entzerrer 
der Abzweigungsanzahl N(= L) realisierl werden. Die Ab- 
zweigungslange des adaptiven Entzerrers kann leicht erhoht 
werden. 65 

Entsprechend der dritten Ausfuhrungsform der vorliegen- 
den Erfindung sind die Filterverarbeitungseinheit und die 
Korrekturstufe der Koeffizientenaktualisierungsschallung 
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modular aufgebaut bei dem adaptiven Entzenrer. Daher kann 
die Abzweigungslangenerweiterung leicht durchgefuhrt 
werden. 

Entsprechend der vorliegenden Erfindung wird eine Fil- 
terverarbeitungseinheit die durch einen direkten FIR-FiUer 
dargestellt ist, in einen Transponierungs-FER-Filter urnge- 
wandelt durch Neuanordnung der Verzogerungselemente 
uber eine Vorgriffsumwandlung und einen Neu timings vor- 
gang. Somit wird ein adaptiver Entzerrer, der einen verkiirz- 
ten kritischen Weg aufweisen kann und der eine Verarbei- 
tung mit hohcr Gcschwindigkcit durchfuhrcn kann, verwirk- 
licht. 

Patentanspriiche 

1. Adaptiver Bntzerrer mit 

einer Filterverarbeitungseinheit (1), die eine Mehrzahl 
von hintereinander geschalteten Verarbeitungsstufen 
aufweist, die entsprechend zu Abzweigungen vorgese- 
hen sind, wobei jede der Verarbeitungsstufen 

(i) einen ersten Muldplizierer (M0-M3) zum 
Multiplizieren eines Eingabesignales mit einem 
entsprechenden Abzweigungskoeffizienten 
(h0-h3) t 

(ii) cine Vcrzogcrungsstufc (SR1-SR3) zum Vcr- 
zdgern eines Ausgabesignales einer vorhetgehen- 
den Verarbeitungsstufe und 
(Hi) , einen Addierer (A1-A3) zum Addieren eines 
Ausgabesignals der Verzogerung sstufe 
(SR1-SR3) und eines Ausgabesignals des ersten 
Multiplizierers (M0-M3) derart, dafi ein Additi- 
onsergebnis einer nachsten Stufe bereitgestellt 
wird, aufweist, 

wobei die Verarbeitungsstufe einer ersten Stufe einen 
Multiplizierer (M0) zum Multiplizieren des Eingabesi- 
gnals nut einem entsprechenden Abzweigungskoeffi- 
zienten (h0-h3) derart, dafi ein resultierendes Signal ei- 
ner nachfolgenden Verarbeitungsstufe einer nachsten 
Stufe bereitgestellt wird, aufweist, und 
einer Abzweigungskoeffizientensetzschaltung (3) zum 
Setzen der Abzweigungskoeffizienten (h0-h3) entspre- 
chend einem Fehler (e(n)) zwischen einem Ausgabesi- 
gnal (y(n)) der Filterverarbeitungseinheit (1) und ei- 
nem Referenzsignal (d(n)), 

wobei die Abzweigungskoeffizientensetzschaltung (3) 
einer Koeffizientenkorrekturstufe (C^M, DZ, SC, DY, S, 
RD) -des gleichen Aufbaus aufweist, die entsprechend 
zu jedem der Abzweigungskoeffizienten (h0-h3) be- 
reitgestellt ist und eine Obertragungsfunktion aufweist, 
die durch ein Produkt der "Obertragungsfunktion eines 
Filters aller Pole und einer Ubertragungsfunktion eines 
Filters aller Nullstellen gegeben ist 

2. Adaptiver Entzerrer nach Anspruch 1, bei dem jede 
der Koeffizientenkorrekturstufen (CM, DZ, SC, DY, S, 
RD) der Abzweigungskoeffizientensetzschaltung (3) 
derart ausgebildet ist, daS ein Abzweigungskoefflzient 
(h0-h3) eines um L vorlaufenden Zyklus mit einem 
Abzweigungskoeffizienten (h0-h3) eines nachsten Zy- 
klus verbunden wird, wobei T, eine ganze Zahl ist, die 
nicht groBer ist als die Anzahl der Abzweigungen. 

3. Adaptiver Entzerrer nach Anspruch 1 oder 2, bei 
dem jede der Abzweigungskoeffizientenkorrekturstu- 
fen (CM, DZ, SC, DY, S, RD) eine Filterschaltung mit 
einer Ubertragungsfunktion von { 1 - Z~ L ~ l }/{ 1- Z~ 1 } 
aufweist. 

4. Adaptiver Entzerrer nach Anspruch 2 oder 3, bei 
dem das L gleich zu der Anzahl der Abzweigungen 
(h() h3) ist. 
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5. Adaptiver Entzerrer nach einem der Anspriiche 1 
bis 4, bei dem jede der Koeffizientenkorrekturstufen 
(CM, DZ, SC, DY, S, RD) aurweist 

einen zwciten Multiplizierer {CM), der ein Verzoge- 
rungssignal eines Signales, das den Fehler (e(n)) dar- 5 
stellt, und das Eingabesignal eines urn L vorlaufenden 
Zykliis multipliziert, . 

eine erste Verzogerungsschaltung (DZ), die ein Ausga- 
besignal des zweiten Multiplizierers (CM) urn (L + 1} 
Zyklen verzogert, 10 
cine zweite Verzogerungsschaltung (DY) zum Vcrzo- 
gem eines angelegten Signales um einen Zyklus, 
einen Subtrahierer (SC) zum Subtrahieren von Ausga- 
besignalen der ersten und zweiten Verzogerungsschal- 
tung (DZ, DY) von einer Ausgabe des zweiten Muiti- 15 
plizierers (SM), wobei die zweite Verzogerungsschal- 
tung (DY) ein Ausgabesignal des Subtrahierers (SC) 
verzogert und das Verzogerungssignal des vSignales, 
das den Fehler (e(n)) darstellt, eine Verzogerungszeit 
gemaB einer Anordnung einer entsprechenden Abzwei- 20 
gung aufweist, 

einen zweiten Addierer (S), der ein Ausgabesignal des 
Subtrahierers (SC) empfangt, 

eine dritte Verzogerungsschaltung (RDiO) zum Verzo- 
gem cincs Ausgabcsignals des zweiten Addicrcrs (S) 25 
um einen Zyklus derart, daB ein entsprechender Ab- 
zweigungskoeffizient (h0-h3) erzeugt wird, und 
eine vierte Verzogerungsschaltung (RDil), die ein- 
Ausgabesignal der dritten Verzogerungsschaltung 
(RDiO) um L Zyklen verzogert zum Anlegen an den 30 
zweiten Addierer (S), wobei der zweite Addierer (S) 
ein Ausgabesignal des Subtrahierers (SO und ein Aus- 
gabesignal der vierten Verzogerungsschaltung (RDtl) 
derart addiert, daB ein Additionsergebnis der dritten 
Verzogerungsschaltung (RDiO) bereitgestellt wird. 35 

6. Adaptiver Entzerrer mit 

einer Filterverarbeitungseinheit (1), die eine Mehrzahl 
von Verarbeitungsstufen (A, M), die Abzwei gun gen 
(h0-h3) cntsprcchcn, aurweist und die mitcinandcr in 
Reihe geschaltet sind, und einen Vorwartsweg und ei- 40 
nen Ruckwartsweg aurweist, 

wobei jede der Mehrzahl vori Verarbeitungsstufen (A, 
M) 

(i) einen Multiplizierer (M) zum Multiphzieren 
eines an den \forwartsweg angelegten Eingabesi- 45 
gnales mit einem entsprechenden Abzweigungs- 

. koeffizienten (h0-h3), 

(ii) einen Addierer (A), der in dem RUckwarts- 
weg angeordnet ist, zum Addieren eines Signales 
auf dem Ruckwartsweg, das von einer nachfol- 50 
genden Verarbeitungsstufe ubertragen ist, mit ei- 
nem Ausgabesignal des Multiplizierers (M) zum 
Ubertragen auf den Ruckwartspfad aufweist, 

einer Verzogerungsstufe (SR0 SR3), die eine Verzoge- 
rung von einem Zyklus bereitstellt und die abwech- 55 
selnd bei den Verarbeitungsstufen in dem Vorwartsweg 
und dem. Ruckwartsweg eingefugt ist, und 
einer Abzweigungskoeffizientenseizschaltung (3) zum 
Setzen der Abzweigungskoeffizienten (h0-h3) entspre- 
chend einem Fehler (e(n)) zwischen einem Ausgabesi- 60 
gnal (y(n)) der Filterverarbeitungseinheit (1) und ei- 
nem Referenzsignal(d(n)), wobei die Abzweigungsko- 
effizienlenselzschaltung (3) eine Koeffizientenkurrek- 
turstufe (SM, D, PA, PD, CA, DE) des gleicheh Auf- 
baus aufweist, die entsprechend zu jedem Abzwei- 65 
gungskoeffizienten (h0-h3) vorgesehen ist und eine 
Ubertragungsfunktion aufweist, die durch ein Produkt 
einer Ubertragungsfunktion eines Filters alter Nullstel- 
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len und einer tfbertiagungsfunktion eines Filters aller 
Pole gegeben ist. 

7. Adaptiver Entzerrer nach Anspruch 6, bei dem jede 
der Koeffizientenkorrekturstufen (C:M, D. PA, PD, CA, 
DE) der Filterkoeffizientensetzschaltung (3) derart aus- 
gebildet isi, daB der Abzweigungskoeffizient (h(n + L)) 
eines um L vorlaufenden Zyklus mit dem Abzwei- 
gungskoeftizienten (h(n - 1)) eines nachsten Zyklus 
verbunden wird, wobei L l /i mal eine Abzweigungs- 
lange betragt. 

8. Adaptiver Entzerrer nach Anspruch 6 odcr 7, bei 
dem jede der Abzweigungskoeffizientenkorrekturstu- 
fen (CM, D ? PA, PD, CA, DE) eine Filterschaltung mit 
einer Ubertragungsfunktion von { 1 - Z~ U1 )/{ 1 - Z" 1 ) 
aufweist. 

9. Adaptiver Entzerrer nach einem der Anspriiche 6 
bis 8, wobei jede der Abzweigungskoefrizientenkor- 
rekturstufen (CM, D, PA, PD, CA, DE) aufweist 

eine erste Verzogerungsschaltung (SS1-SS3), die ein 
angelegtes Eingabesignal um einen Zyklus verzogert, 
einen zweiten Multiplizierer (CM) zum Multiplizieren 
eines Fehlersignales (u • e(n)), das den Fehler eines 
um 1 vorlaufenden Zyklus anzeigt, mit einem Eingabe- 
signal des um 1 vorlaufenden Zyklus, 
cine zweite Verzogerungsschaltung (Dc-Dd), die ein 
Ausgabesignal des zweiten Multiplizierers (CM) um 
einen Zyklus verzogert, 

eine dritte Verzogerungsschaltung (PDiO) zum Verzo- 
gem eines Ausgabesignals der zweiten Verzogerungs- 
schaltung (Dc-Dd) um {N/2} + 1 Zyklen, wobei N eine 
Abzweigungslange anzeigk 

eine vierte Verzogerungsschaltung (PDil) zum Verzo- 
gern eines angelegten Signales um einen Zyklus, 
einen Subtrahierer (PA0-PA3) zum Subtrahieren von . 
Ausgabesignalen der dritten und vierten Verzogerungs- 
schaltung (PDiO, PDil) von einem Ausgabesignal der 
zweiten Verzogerungsschaltung (Dc-Dd), 
eine funfte Verzogerungsschaltung (DEiO) zum Verzo- 
gem cincs angelegten Signales um einen Zyklus derart, 
daB ein entsprechender Abzweigungskoeffizient 
(h0-h3) erzeugt wird, 

eine sechste Verzogerungsschaltung (DEil), die ein 
Ausgabesignal der funften Verzogerungsschaltung 
(DEiO) um {N/2} Zyklen verzogert, und einen Addie- 
rer (CA0-^CA3), der ein Ausgabesignal des Subtrahie- 
rers (PAO- PA3) mit einem Ausgabesignal der sechsten 
Verzogerungsschaltung (DEil) addiert, zum Anlegen 
an die funfte Verzogerungsschaltung (DEiO). 

10. Entwurfsverfahren eines adaptiven Entzerrers (1, 
3), der einen Abzweigungskoeffizienten derart korri- 
giert, daB ein Fehler zwischen einem Referenzsignal 
(d(n)) und einem Ausgabesi gnales da von minimiert 
wird, cin Eingabesignal entsprechend den korrigicrtcn 
Abzweigungskoeffizienten (hO h3) filtert und das Aus- 
gabesignal erzeugt, wobei das Verfahren die Schritte 
aufweist: 

Anordnen einer Filterverarbeitungsstufe (1) und einer 
Abzweigungskoeffizientensetzstufe (3), die einen di- 
rekten Filteraufbau verwenden, Durchfuhren einer Vor- 
griffsumwandlung des Verbindens eines Abzweigungs- 
koeffizientens eines um L vorlaufenden Zyklus mit ei- 
nem Abzweigungskoeffizienten eines nachsten Zyklus 
derart, daB die Filterverarbeitungsstufe (1) und die Ab- 
zweigungskoeffizientenselzstufe (3) neu angeordnet 
werden, 

Durchfuhren eines Neutimingvorganges zum Reorga- 
nisieren des Timings, wahrend die Zeitbeziehung der 
Signale beibehalten wird, derart, daB eine Anordnung 
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der Verzogerungselemente (D) zur Umwandlung in ei- 
nen Trans ponierungs filter reorganisiert werden, und 
Umwandeln der Abzweigungskoeffizientensetzstufe 
(3) in eine Filterstufe mit einer iJbertragungsfunktion 
von { 1 - Z~ L ~ l }/{ 1 - Z" 1 } durch eine aquivaiente Urn- 5 
wandlung einer (ibertragungsfunktion des Transponie- 
rungsfilters. 

11. Verfahren nach Anspruch 10, weiter mit dem 
Schritt des Setzens des L auf einen Wert gleich einer 
Abzweigungslange des adaptiven Entzerrers. 10 

12. Verfahren nach Anspruch 10, writer mit dem 
Schritt des Setzens des L auf einen Wert gleich zu l / 2 
rnal einer Abzweigungslange des adaptiven Entzerrers. 

13. Verfahren nach einemder Anspriiche 10 bis 12, bei 
dem der Schritt des Umwandelns in eine Filterstufe den is 
Schritt des Bildens einer Stufe, die jeweils einem Ab- 
zweigungskoeffizienten entspricht, in einem gleichen 
Aufbau zum Berechnen eines entsprechenden Abzwei- 
gungskoeffizientens . 

14. Verfahren nach Anspruch 12, weiter mit dem 20 
Schritt des Bildens von Modulen eines Aufbaus eines 
Abschnittes von Abzweigungen, die direkt aneinander- 
angrenzen in dem adaptiven Entzerrer. 

15. Verfahren nach Anspruch 11, weiter mit dem 
Schritt des Bildens von Modulen eines Abschnittes, der 25 
jedem Abzweigungskoeffizienten (hO h3) entspricht. 

16. Verfahren entsprechend nach Anspruch 10, weiter 
mit dem Schritt des Bildens von Modulen eines Ab- 
schnittes, der einer Halfte einer Gesamtabzweigungs- 
iange (hO-hl, h2-h3) des adaptiven Entzerrers ent- 30 
spricht. 
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